Effective algorithms with circulant-block matrices
نویسندگان
چکیده
منابع مشابه
Eigenvectors of block circulant and alternating circulant matrices
The eigenvectors and eigenvalues of block circulant matrices had been found for real symmetric matrices with symmetric submatrices, and for block circulant matrices with circulant submatrices. The eigenvectors are now found for general block circulant matrices, including the Jordan Canonical Form for defective eigenvectors. That analysis is applied to Stephen J. Watson’s alternating circulant m...
متن کاملHeuristic algorithms for Hadamard matrices with two circulant cores
We design heuristic algorithms to construct Hadamard matrices with two circulant cores. This hard combinatorial problem can be formulated in terms of objective functions of several binary variables, so that heuristic methodologies can be used. Our algorithms are based on local and tabu search and they use information on the geometry of the objective function landscapes. In addition, we use the ...
متن کاملFast circulant block Jacket transform based on the Pauli matrices
Owing to its orthogonality, simplicity of the inversion and fast algorithms, Jacket transform generalising from the Hadamard transform has played important roles in signal and image processing, mobile communication for coding design, cryptography, etc. In this paper, inspired by the emerging block Jacket transform, a new class of circulant block Jacket matrices (CBJMs) are mathematically define...
متن کاملAn Impropriety Test Based on Block-Skew-Circulant Matrices
Since improper (noncircular) complex signals require adequate tools such as widely linear filtering, a generalized likelihood ratio test has been proposed in the literature to verify whether or not a given signal is improper. This test is based on the augmented complex formulation, which is sometimes regarded as the most convenient way of handling improper signals. In this paper, we show that a...
متن کاملBlock Matrices With -Block-banded Inverse: Inversion Algorithms
Block-banded matrices generalize banded matrices. We study the properties of positive definite full matrices whose inverses are -block-banded. We show that, for such matrices, the blocks in the -block band of completely determine ; namely, all blocks of outside its -block band are computed from the blocks in the -block band of . We derive fast inversion algorithms for and its inverse that, when...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1994
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90184-8